Computer and Modernization ›› 2009, Vol. 1 ›› Issue (12): 18-20,2.doi: 10.3969/j.issn.1006-2475.2009.12.005

• 人工智能 • Previous Articles     Next Articles

A Pyramid-type Cooperative Approach to Particle Swarm Optimizations with Multi-dimensions

ZHANG Hang, XING Zhi-dong, DONG Jian-min
  

  1. Department of Mathematics, Northwest University, Xi’an 710069, China
  • Received:2008-12-22 Revised:1900-01-01 Online:2009-11-27 Published:2009-11-27

Abstract: General particle swarm optimization for solving high-dimensional optimization problems potentially getting trapped in sub-optimal “curse”, the paper designs a pyramid-type cooperative approach to particle swarm optimizations with multi-dimensions algorithm(PCPSO-M), which combines PSO’s earlier convergence with CPSO’s stronger searching optimal ability. The particle swarm is divided into three layers, particles of which interacts internally and externally. For excessive dimensions on the top, half of the "good" fitness of the particles replace the other half of "poor" in the fitness particles. So the "learning" way of coordination is a very effective solution to the problem of high dimension, which makes up for deficiencies of CPSO algorithm; especially in the Rosenbrock, Quadric function tests, a satisfactory solution can be got.

Key words: CPSO, PSO, cooperative learning, pyramid

CLC Number: